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Abstract 

We introduce a class of polynomial maps that we call polynomial roots of 
powerseries, and show that automorphisms with this property generate the 
automorphism group in any dimension. In particular we determine generically 
which polynomial maps that preserve the origin are roots of powerseries. We 
study the one-dimensional case in greater depth. 



1 Introduction 



For linear maps we have an algebraic formula that tells us exactly when the lin- 
ear map is invertible: the determinant. We also have a closed algebraic formula 
that gives us a polynomial, the characteristic polynomial, which gives us even more 
information about the linear map. 

If one has a polynomial map F : C" — > C" the hope is that there exist similar 
closed formulas. One such hope is the Jacobian Conjecture (see 

F invertible det Jac(F) G C* 
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where the "<^=" is the actual conjecture. Apparently a lot of polynomial maps do 
not contradict this statement: in fact, all that have been tried up to this point. But 
we are completely in the dark why this formula works in so many (and maybe all) 
cases. After all, similar statements, like the Jacobian Conjecture for reals (see [12] ) 
and the Jacobian Conjecture for dynamical systems (the Markus-Yamabe conjecture, 
seeP]) are not true. But, inspired by the success of this formula, it is an interesting 
question if there exist other closed formulas that give information on a polynomial 
map (like whether it is invertible). 

While this natural extension of the determinant is well-known, before the pa- 
per [6] no attempt had been made at finding a closed formula for a characteristic 
polynomial for polynomial endomorphisms, i.e. a polynomial Xli^o which has 
as input the degree d of F, the coefficients of F, and as output D and the complex 
numbers Oj G C. At first it seems strange that such characteristic polynomials were 
not studied before 2007, until one realizes that most polynomial endomorphisms 
do not have a nonzero characteristic polynomial having coefficients in C. Those 
that do have a nonzero characteristic polynomial are called locally finite polynomial 
endomorphism (short: LFPE or LF map). We will elaborate on them quickly: 

A polynomial map F : C" — > C" is called a locally finite polynomial endomor- 
phism (short LFPE) if it is a "root" of a nonzero polynomial p(T) := XliLo^*-^*' 
which in turn means that Yli=o ~ ^ (where F^ = F o F o ■ ■ ■ o F). Though 
several subclasses of these maps were studied before (for example, maps that satisfy 
F'^ = I for some s G N [H], or maps that satisfy F"^ — 2F + / = in [1]), the article 
[6] is the first comprehensive study of LFPE, giving an explicit description for a 
characteristic polynomial of such maps. On a side note, it turns out that LFPE's 
share more properties with linear maps than generic polynomial endomorphisms 
(or automorphisms), in some sense. Additionally, it may be that LFPE's form a 
natural generating set for the polynomial automorphism group of C". In the 
group of polynomial automorphisms is generated by elementary automorphisms [7J , 
[9] but it was shown recently [13] that the elementary maps do not generate the 
automophism group in dimensions 3 and higher. Currently no non-trivial set of 
generators is known. We note that elementary automorphisms are locally finite, as 
well as the the Nagata automorphism (an automorphism that is not generated by 
elementary automorphisms, see [T3]). 

As the set of locally finite polynomial endomorphisms is still rather small, it 
would be worthwhile to extend this definition. The goal is to find a class that is 
large enough to generate the whole group of polynomial automophisms, yet small 
enough such that maps in this class can be understood more easily. Finding such 
a set of generators could lead to a much better understanding of the polynomial 
automorphisms groups in dimensions 3 and higher. 

One noteworthy attempt at extending is the introduction of so-called quasi- 
LFPEs (in p^j), where maps F are studied which are "zero" of a polynomial with 
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coefficients that are in 

CiXf := C(Xi, . . . , X^f := {p E C(Xi, . . . , X„) | p{F) = p}. 

So for a polynomial endomorphism F there must be G C(X)^ such that X]f=o ~ 
0. Interesting is that the set of LFPE's is exactly the set of polynomial endo- 
morphisms for which the sequence {deg{F"-)}nm is bounded, whereas the set of 
quasi-LFPEs is contained in the set of endomorphisms for which the sequence 
{(ie(7(F")}„gN is bounded by a linear sequence in n. Even though this class is 
strictly larger, many polynomial endomorphisms do not show such a linear growth 
of degree. 

In this article we will study an alternative generalization of locally finite maps: 
polynomial endomorphisms that are roots of a non-negative power series with coef- 
ficients in C. We will make this more precise in Section O In Section [3] we will prove 
that this is a very large class of endomorphisms, and in particular the polynomial 
automorphisms satisfying this condition form a generator set. 

In an attempt to get a better understanding of roots of powerseries, we will study 
in Section H] which polynomials (in the complex plane) are roots of powerseries. 

The authors would like to thank prof. Jelonek for coming up with the question 
of studying polynomial maps which are roots of power series. 

2 Notations 

We write MA„(C) for the monoid of polynomial endomorphisms of C". We write 
GA„(C) for the set of polynomial automorphisms. (Both notations are inspired by 
the idea that they are extensions of linear maps, one of the monoid of linear maps, 
ML„(C), and the other of the set of invertible linear maps, GL„(C).) 
C'"] will denote the polynomial ring in n variables. If F G MA„(C), then we write 
:= F o F o ■ ■ ■ o F. Now every power F* has for each 1 < k < n components 
Fi G CM. liv e N", we write := X^'X^' ■ ■ ■ X^" and \v\ = vi + V2 + . . . + Vn- 
The coefficient of the term X"" in F^ we shall denote by F^*^ . 

Definition 2.1. If F°, F^, F^, F^, . . . , is any sequence of elements of My4„(C), then 
we will say that 

oo oo 

^ aiF' = if ^ aiFlk^v) = for all 1 < A; < n, ^; G W. 

i=0 i=0 

If FMA„(C) and there exist complex numbers ao,ai, . . . such that '^'^qCLiF^ = 
(where F° is the identity map) then we will say that F is a root of a powerseries. 

Note that we do not require that radius of convergence greater 

than 0. 
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While the above definition of OjF* = is natural when one considers a 
polynomial endomorphism as an element of C^, where the coefficients give the coor- 
dinates. If one considers polynomial endomorphisms purely as maps from C" to 
then it is to define that YliLo ^i^^ = if the maps Xlilo converge (uniformly 
in a neighborhood of the origin) to the zero- map as ^ oo. The second author 
will study this strictly stronger definition in [llj . 

For F G MAnlC) and G C we write [F]^ for the d-jet of F, i.e. the polynomial 
endomorphism obtained by ignoring all terms of F of degree d+ 1 and higher. 

Definition 2.2. We will say that F is a zero of a polynomial P{T) := Yl^oP^'^^ 
up to degree d if YM=oPAF']d = 0. 

3 The multi-variable case 

Let F G MA„(C), and assume that F{0) = 0. In this section we will see that 
whether F is a root of a powerseries depends almost entirely on the linear part of 
F. As a direct corollary we will see that the polynomial automorphism group is 
generated by roots of powerseries. 

In order to know whether there exist ai , 02 , . . . such that 



we need a good description of F^f, in terms of the coefficients of F and the 
values i, k, v. 

Fortunately, the description we need is already given in the proof of Theorem 
1.2 in although it is not stated explicitly in the theorem itself. In theorem 1.2 
in [6], the map F is assumed to be LFPE, and therefore deg{F^) is bounded. Here, 
we will not assume that F is an LFPE but cut off F' at a certain degree, and the 
result is almost the same with exactly the same proof. 

If F is a zero of a polynomial P up to degree d (see definition 12.21) . then we 
can compose YllLoPiP^ from the right with F^ and see that even YllLoPiP^'^'' = 
for each j G N. This exactly means that the sequence {-F*}jgN is a linear recurrent 
sequence with respect to the polynomial P{T), and that also 



is a linear recurrent sequence belonging to P{T) for each 1 < A; < tt, and f G 
satisfying \v\ < d. Thus, we can obtain the following: 

Lemma 3.1. If F is a zero of P{T) up to a degree d, and let fii, . . . , /is be the roots 
of P(T) and ei, . . . , be the multiplicities of these roots. Then for each 1 < k < n 
and each v G N" satisfying \v\ < d, the sequence 



00 




i=0 



{P{k,v)}i&fi 
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is a C-linear combination of the sequences 

where t runs from 1 to s, and u runs from to — 1. 

Proof. As observed above, {F^*^ „)}iGN is a linear recurrent sequence to the polynomial 
P{T). By standard theory of linear recurrent sequences, see for example [2J, this 
means that the sequence is a linear combination of the sequences 

where 1 < a < s and < b < ea — 1- □ 

Let Xj where 1 < j < n denote the eigenvalues of the linear part of F (which 
do not have to be all different). For t; e write A'' := Xl^---X^, and \v\ = 

Vi + V2 + . . . + Vn- 

Theorem 3.2. Let F G MA„(C) be such that F(0) = 0. Then 

is a vanishing polynomial of F up to degree d, i.e. if X{T) = ^ a^T* then ^ a^F* = 
0. 

The proof is exactly the proof of theorem 1.2 in [6], and we refer to that paper 
for it. The basic ingredient is lemma IXTl 

Example 3.3. Let A,7 G C and consider the polynomial map F : {z,w) ^ {Xz + 
w"^, "yw). If A 7^ 7^ then we have that 



\n _|_ 2n 

mz,w) = {X^z + —-^w',rw). 

A — 7"^ 

In the exceptional case that A = 7^ we instead get 

[F'%{z, w) = (A"z + nA"^(;^ 7"?/;). 



Now let F G MA„(C) whose linear part has eigenvalues Ai,...,A„. Theorem 
13.21 gives a vanishing polynomial Xd up to a certain degree, but it generally is not 
the minimal vanishing polynomial up to this degree. Since the set of vanishing 
polynomials up to a certain degree forms an ideal of C[r] (see [6] section I.l, or [TO] 
theorem 4.3.3), there exists a unique monic minimal vanishing polynomial which we 
will denote by xnF,d(T) = xnd(T). Note that | xnd+i, as well as Xd\Xd+i. These 
two polynomials help us in finding (all) power series P for which P{F) = 0. First, 
let us define a certain type of power series: 
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Definition 3.4. We say that a power series P is "good for F" if P converges for 
eacli root of for each and the multiplicity of the roots is at least that of 
vcid for each d. 

Lemma 3.5. (1) P is good for F =^ P{F) = 0. 

(2) IfXF,d = raF,d for all d, then P is good for F P{F) = 0. 

Proof. Write P{T) = '^piT\ fix d, and let /i be a zero of multiplicity e in trirf. P 
being good for F implies that /i is a zero of P for each < j < e — 1. This is 
equivalent to P'^^\jj) = for all < j < e — 1, so 

Ep.(;)m-'=o 

for all < J < e — 1. Multiplying by and doing some linear algebra, we get 

oo 

= 

1=0 

for all < J < e — 1. Now let us define as the C- vector space generated by all the 
sequences {iV^jieN, where /x runs over all roots of m^, and if e is the multiplicity of 
this root, then j runs from to e — 1. Apparently, P being good for F is equivalent 
to: (*) any sequence {sijigN in satisfies '^PiSi = 0. 

Define Wd as the linear span of the sequences {-^(fc„)}iGN where I < k < n,\v\ < 
d. Apparently, P{F) = is equivalent to: (**) any sequence {sjjjgpj in Wd satisfies 
EPi^i = 0. 

In any case Wd C Vd, because of lemma 13.11 Because of (*) and (**), this proves 
(1). In case XF,d = ^F,d for all d, then Wd = Vd- This proves (2). □ 

It is unclear if part (1) of the above proof is really one-way, or can be improved 
to an if-and-only-if statement. For our needs, the above suffices. 

So, heuristically speaking, we are looking for a power series which is a limit of 
rcid as d approaches infinity. Such a power series need not exist: 

Example 3.6. Let F = G MAi(C) (or any other nonzero F G MA„(C) having 
linear part equal to zero). Then there is no nontrivial power series Yl'iZo '^^'^^ such 
that E^=o«*^' = 0• 

Another problem is that theorem 13.21 gives a formula for Af^, but not for m^. It 
is very well possible that there exists a power series having all roots of m^, while 
there exists no power series having all the roots of Xd- Nevertheless, 13.21 is a helpful 
theorem: it allows us to decide when there does not exist such a power series, and 
it covers the generic case. The theorem asks for a power series that has A'' as a root 
for each f G N" (counting multiplicities). 

We can rule out a few cases immediately. 
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Lemma 3.7. Given Ai,...,A„ G C. Let P he a power series that has for each 
V a root . 

(1) // |A.j| < 1 for some 1 < i < n, then P = 0. 

(2) If there exist i,j such that |Aj| = 1 and \Xj\ > 1, then P = 0. 

Proof. (1): In case < |Aj| < 1, we have that is an accumulation point of the 
roots, as A™ is a root for each m G N. The power series is defined in a positive 
radius around 0. So this means that P is zero. In the case that Aj = then we get 
a root at of order oo. In case the power series is defined in a radius around 0, 
which is the case if there exists some other value Xj ^ (as the power series has to 
be defined at Aj) then P must be zero. In case all the eigenvalues are zero, then we 
are in the case of 13.61 

(2) Since |Aj| = 1 the power series P must have infinitely many roots on the unit 
circle (counting multiplicity). This means that there is either an accumulation point 
of these roots, or a root of infinite order. But since there is a |Aj | > 0, the radius of 
convergence of P is strictly larger than 1, hence P = 0. □ 

Theorem 3.8. Let V he the set of all F G MA„(C) of fixed degree d > 2 with 
F{0) = and eigenvalues Ai, . . . , A„ of the linear part of F that satisfy either |Aj| < 1 
for some 1 < i < n or there exist i,j such that |Aj| = 1 and \Xj\ > 1. Then a generic 
F eV is not the root of a powerseries. 

With generic we mean that the result hold for a countable intersection of open 
and dense subsets of V. We note that we cannot expect the result to hold for any 
-F G V, as any locally finite F G V is a root of a powerseries. 

Proof. First, define U := {F E V \ the linear part of F is diagonal }. We will 
restrict ourselves to this set first. 

A jet [F]d of an F G ?7 can be represented by an element in C™, where m equals 
the amount of coefficients occuring in F up and including degree d (but ignoring 
the nondiagonal coefficients of the linear part). By theorem 13.21 we know that, 
writing Xa = ^s^T*, that = 0. Both Si as well as [F^]d are polynomial 

formulas in the coefficients of [F]d, magically satisfying J2^i[-^^]d = 0. Now let 

:= Xd{T - A'')-! =: 'ZUT'. Define 

:= {[FU e C"' I J2HFid = 0}. 

Sy is not all of C™, by lemma 13. 9[ Because of this, and since it is defined by 
polynomial equations, is a Zariski closed set in C™' of codimension > 1. The set 
of all [F]ii which have as minimal polynomial equals 

:= C™\( U Sy) 

\v\<d 
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and it is a nonempty Zariski open set in C™'. Let Ud := { \ [F]d E Sd}- Define 
V := r\defiUd- So, the set of F G f/ wliicli liave Xd as minimum polynomial for 
each d equals V and is generic in U. Conjugating by a linear map does not change 
any of the minimum polynomials trirf. Let U be all linear conjugates of elements in 
U, and V be the linear conjugates of elements in V. Note that If is the set of all 
F G V which have linearizable linear part. Now we can state that the set of F E If 
which have Xd as minimum polynomial for each d equals V and is generic in U. U 
is generic in V, so V is generic in V. Using lemma [375] part (2), we see that elements 
in V do not have nonzero power series of which they are zeroes. □ 

Lemma 3.9. ^ S 

Proof. For this it is enough to pick an appropriate F G MA„(C) such that [F]d G C™ 
is not a zero of := (T — X")~^X. First the case that d > \v\ > 2. Take 
F = (AiXi + X'', A2X2, . . . , XnXn) where the are such that A*^ = 1 — > w = 0. A 
simple proof shows that 

[F% = {X\Xi + _ X", A2X2, . . . , XnXn) 

which shows that F satisfies mrf(A^) = 0. Xy does not have A" as a root, thus F is 
no zero of X^. Now the case |w| = 1. One can assume that v = (1, 0, . . . , 0). Take 
F a diagonal linear map, again its eigenvalues satisfying A"' = 1 — > w = 0. Any 
polynomial not having Ai as zero, will not have F as a zero. (T — Xi)^^X is such a 
polynomial. □ 

We will now prove a similar results that give that, under different conditions for 
the eigenvalues, F is a root of a powerseries. 

Lemma 3.10. Let Ai, . . . , A„ G C and assume that either |Ai| > 1 for every i or 
I Ail = 1 for every i. Then there exists a powerseries P that has for each v G N" a 
root X^ . 

Proof. The case where |Aj| > 1 follows immediately from the Weierstrass product 
theorem. 

So let us assume that |Aj| = 1 for every i. Let Ui,f2, . . . be a linear ordering of 
the V eW. For a sequence ni, 712, . . . G N define the polynomials 

p„(r) = n(i-(i-^H . 

i=l ^ ' 

If the sequence {%} increases fast enough then the polynomials converge uni- 
formly on compact subsets of the open unit disc. Therefore the limit function P{T) 
is holomorphic and given by a powerseries. The powerseries necessarily has radius 
of convergence 1 and can be made to convergence on the unit circle by choosing the 
nj's large enough. It has roots at each A^, with the required multiplicities. □ 
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Theorem 3.11. Let F e MA„(C) with F(0) = 0, and let Ai, . . . , A„ be the eigen- 
values of the linear part of F. If either |Aj| > 1 for a// 1 < i < n or |Aj| = 1 for all 
1 < i < n, then F is the root of a powerseries. 

Proof. This follows immediately from Lemmas 13.51 and 13.101 □ 

Corollary 3.12. The polynomial automorphisms that are roots of powerseries gen- 
erate the polynomial automorphism groups. 

Proof. If F is a polynomial automorphism then we can find an invertible affine map 
A such that G = AF maps to and such that the eigenvalues of the linear part of 
G have absolute value strictly greater than 1. Hence G is a root of a power seriers 
and so is A~^ (as it is affine and thus locally finite) and F = A~^G. □ 

So not only do roots of power series generate the automorphism groups, in fact 
any polynomial automorphism is a composition of an affine map and a root of 
a powerseries. Clearly this generalization of locally finite automorphisms is too 
general to obtain a better understanding of the polynomial automorphism groups. 

4 The one variable case 

In the previous section we only considered endomorphisms F with F{0) = 0. Here 
we will consider polynomials f{z) and we do not require that /(O) = 0. The authors 
do not know if the results obtained in this section hold in higher dimensions. It will 
be clear that the methods we use only work in the one- dimensional case. 

Let us first observe that whether f{z) is a root of a powerseries is invariant 
under conjugation by a linear function z ^ az with a 7^ 0. However, we will show 
(see Corollary 14.21 below) that being a root of a powerseries is not invariant under 
conjugation by affine functions. In fact, we will show that given f{z) we can always 
find a translation t{z) = z + c such that r o / o r^^ is a root of a powerseries. 

Then we will show that if / = bo + biz + ■ ■ ■bdz'^ with 61 7^ and we are 
allowed to change the constant term bo, then we can make sure that / is a root of 
a powerseries (see Theorem 14.41 below). We can think of this in the following way: 
every polynomial (with non-zero linear coefficient) is a root of a powerseries about 
some c G C, i.e. 

00 

J2a,{f{z)-cr = 0. 

1=0 

Let us recall that if / has a fixed point w (i.e. f{w) = w) then w is called 
an attracting fixed point if \f'{w)\ < 0, a neutral fixed point if \f'{w)\ = 1 and a 
repelling fixed point if \f'{u!) \ > 1. It is a well known fact that every polynomial of 
degree at least 2 has a fixed point that is not attracting, we give a short proof: 
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Lemma 4.1. Let f{z) be a polynomial of degree d > 2. Then f has at least one 
neutral or repelling fixed point. 

Proof. The fixed points of / are tlie solutions of the equation f{z) — z = 0, so there 
are d fixed points ri, . . . , counting muhiphcity. If a fixed point has multiphcity 
2 or higher then the derivative at the fixed point must be equal to 1, so we may 
assume that ri, . . . , are distinct. 
Now consider the contour integral 



where C is a large circle oriented counterclockwise such that ri, . . . ,rd all lie 
inside the circle. Since / is of degree d >2 we have that this integral is equal to 0, 
and it follows from the residue theorem that 



Hence it follows that for some 1 < j < d we have Re(/'(rj) — 1) > 0. But then 



Corollary 4.2. If f is a polynomial then there exist a translation t{z) = z + c such 
that r o / o r^^ is a root of a powerseries. 

Proof. Any polynomial of degree 1 is already a root of a powerseries, so we may 
assume that the degree is greater or equal to 2. But then it follows from Lemma 
14. II that there exist a fixed point c with |/'(c)| > 1. After conjugation by r we have 
that the polynomial is of the form p{z) = Xz + h.o.t. with |A| > 1, and it follows 
from Theorem 13.111 that p is a root of a powerseries. □ 

We saw in the previous section that if f{z) is a polynomial with /(O) = 0, then 
we have a very good description of all the coefficients of the polynomials f^{z). 
However, it is much harder to understand what the coefficients of the functions /* 
are when /(O) ^ 0. To prove Theorem 14.41 below we need estimates on the size of all 
these coefficients. Fortunately we will see that if we are careful about picking the 
constant term then we do get good enough estimates that allow us to prove that / 
is a root of a powerseries. 

In the proof of Theorem 14.41 we will use the following technical lemma. 

Lemma 4.3. Let {6j}j,jeN (I'^d suppose that for every j G N and c > we have that 
for all sufficiently large z G N the inequality > c\bl\ holds for 1 < k < j — 1. 
Then there exists a sequence ai, 02, . . . with 





\nr,)\ > 1. 



□ 



i=l 



for every j G N. 
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Proof. li b\ = for infinitely many i e N then we can restrict ourselves to those i 
and the condition aib\ = is automatically satisfied. We can then ignore the 

b{ and continue with the b\, renaming them b{. Hence we may assume that b{ ^ 
for all but finitely many i G N, and by restricting to a subsequence we may assume 
that b\ ^ for any i G N. We will also assume that the sequence is increasing 
and converges to infinity, this is just a matter of rescaling the 6^'s and the a^'s. 

We will construct the sequence ai, 02, . . . recursively. First we choose Oi and 02 
such that aib\ + a2bl — 0. Now suppose that we have chosen ai, 02, . . . , ajvj. such 
that 

i=l 

for every j < k. We claim that we can choose aNk+i,0'Nk+2, ■ ■ ■ , o-Nk+i such that 
the following are satisfied: 

(i) a, = for all but k + 1 choices of i G [N^ + 1, A^fc+i]- 

(ii) Wibil <^ioTie[Nk + l, Nk+i] and j ^0,...k. And, 

(iii) J2f^+' ttib] = for every j < K ^ 1. 

We recursively continue the construction of the sequence 01,02, It follows 

from (i) and (ii) that the sum converges for every j, and (iii) completes 

the proof. To prove the claim, let C = '^i^k+i- The claim follows automatically 

when C = so we may assume C 7^ 0. We pick < rii < n2 < ■ ■ ■ < Uk such that 
the k y. k matrix (6"') has full rank (an easy induction argument shows that this is 
possible). Let u = («!,..., Uk) be the unique vector with = u ■ {b^\ . . . , b^^) for 
every / < k. Since \bl_^_l\ > c|6* | holds for all 1 < j < A;, we can make sure that rik+i 
is large enough such that 

\u-{bT-\...,bi''-^)\<l\bzn (1) 

Also, since the sequences |6* | are all eventually increasing and unbounded we can 
pick rik+i large enough such that 



\b]''+'\>k\b]'\. (2) 

Let 



M — min max I > b^''Vi\, 

V 7 ' ^ •' 

1=1 

where the minimum is taken over all unit vectors in C'^, and the maximum is 
taken over j < k. Also define K = 1 + max where the maximum is taken over 
j, I < k. Now pick Uk+i such that for j = 1, . . . , A; we have 6 ''+^ 7^ and 
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\bll\'\>Cb;'^\ (3) 

where C = - — Let v = {v', Vk+i) G C^+^ be a unit vector with Yl^=i '^i^T — 
for every j = 1, . . . k. By inequahty ([2]) we have that Vk+i < ^, so we have that 
for some j the following hold: 

Therefore we have that 



(4) 



1 1 _ A/f ~ 

1=1 

Here the first inequality uses ([T]), the second inequality uses (E]), and the last 
inequality uses (jlj). Therefore 

\J2viblU>^'\C\K. 

1=1 

If we normalize the vector v such that Yl '^iK+i ~ ~^ then it follows from our 
definition of K that \vib^^\ < for every j < k and / < A; + 1. So if we take 
Nk^i = TT-fc+i and choose the a„; = vi and the rest of the a, equal to then the 
conditions of the claim are all satisfied. 

□ 

Using this lemma we can prove the following theorem. 

Theorem 4.4. Let f{z) be a polynomial with /'(O) 7^ 0. Then we can choose c G C 
and ai, 02, . . . G C such that 

Proof. The main idea of the proof is to choose the constant c large such that the 
constant terms of (/ — c)* grow rapidly. The coefficients of higher degree terms are 
given by sums of terms that grow even faster. So if the norm of the higher degree 
coefficients are at least as large as the norm of the individual terms that are summed 
then we can use Lemma 14.31 to complete the proof. It turns out that by picking the 
constant c carefully we can make sure that the differences between the arguments 
of all the coefficients of /* become small and the norms of the coefficients will grow 
sufficiently fast. 
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A polynomial f{z) is a root of the powerseries CLi{T—cy if and only if jfij'^z) 
is a root of the powerseries ^ aj(T — 7c)*. Therefore we can choose 7 such that the 
coefficient of the highest degree term of 7/(7~^-2) is 1. From here on we assume that 
f{z) is monic. 

Let us introduce some notation. We will write {f{z) — c)* = X]j=\ In 
particularly we have f{z) — c = bl + b\ + . . . + z^. Note that choosing c is equivalent 
to choosing which is what we will refer to from now on. 

We first show that we can choose arbitrarily large b^ such that limj_»oo Arg(^) = 

0. First of all, let us look at the rate of growth of the constant coefficients b^. 
When we choose b large enough then the sequence 6q, 6q, 6q, . . . escapes to infinity. 
We have that 6^+^ = {blY + b^a-iiKY'^ + ^-O-t- Similarly we have that b\^^ = 
d{biy-% + {d- l){biY-% + l.o.t.. 

We see that there are uniformly bounded error terms Ei and Ei such that 

V,^' = %Y-\U, + E,%, (5) 

and 

U,^' = d{blY-\U, + m,. (6) 

Therefore we get 

A.g(^) = A.g j + A.g(^). = A.g(l + -) + A.g(^). 

As the terms b^ grow exponentially we see that 




exists and is very close to Arg(^) when b^ is chosen large. Moreover, the limit 
depends continuously on the choice of b^, so by varying the argument of ftg we can 
make sure that limArg(J') = 0. 

We now fix 6q large such that b^ ^ 00 and lim Arg(-Jqrr) = 0. It follows from 

"0 

Equations [5] and [6] that for large i we have 

Hence we get that for i large \b\\ ^ |6ol- Similarly, we have that 

6^+^ = d{biY-% + m'~\Vif + i-o.t.. 
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b\^' 




d 





Here the second term on the right hand side gives a much faster growth than 
the first term. Comparing it with the rate of growth of b\, we see that \b\\ ^ \b\\. 
Moreover, as the term (2) determines the growth of the terms bf^^ and 

the arguments of 69 a^nd b\ are very close for large i, we see that 

lim Arg(-|) = 0. 

The argument is identical for 6* and j larger than 2. The coefficient 6*"^^ is given 
by a very large sum. However, all the relevant terms have arguments that are very 
close (by induction), and it follows that 

b) 

lim Arg(-4-) = 0. 

Moreover we see that ^ l^j-il- By Lemma [4.31 it follows from that there is 
a sequence ai, 02, . . . such that ^ ajfe* = for every j. This means exactly that the 
polynomial / is a root of the powerseries ^ aj(T — c)*. 

□ 



References 

[1] M. de Bondt, Quasi-translations and counterexamples to the homogeneous de- 
pendence problem, to appear in the Proc. of the A. M.S. 

[2] L. Cerlienco, M. Mignotte, F. Piras, Suites recurrentes lineaires, proprietes 
algebriques et arithmetiques, L'Enseignement Mathematique, t 33 (1987), 67- 
108. 

[3] A. Cima, A. van den Essen, A. Gasull, E. Hubbers and F. Manosas, A poly- 
nomial counterexample to the Markus-Yamabe Conjecture, Advances in Math- 
ematics, 131 (1997) 453-457 

[4] A. van den Essen, Polynomial Automorphisms and the Jacobian Conjecture, 
volume 190 of in Progress in Mathematics, Birkhauser (2000) 

[5] J-Ph. Furter, Quasi-locally finite polynomial endomorphisms, preprint 2006, 
http: //www.univ-lr.fr/labo/lmca/publications/06-07/06-07.pdf 

[6] J-Ph. Furter, S. Maubach, Locally finite polynomial endomorphisms, to appear 
in J. Pure Appl. Algebra. 

[7] H. Jung, Uber ganze birationale Transformationen der Ebene, J. Reine Angew. 
Math. 184 (1942) 161-174 

[8] H. Kraft, Challenging problems in affine n-space, Sminaire Bourbaki, Juin 1995, 
47me annee, 1994/95, Exp. no. 802, 5 Asterisque 237 (1996), pp. 295-317, Paris. 



14 



[9] W. van der Kulk, On polynomial rings in two variables, Nieuw Arch. Wiskunde 
1 (1953) 33-41 

[10] S. Maubach, Polynomial Endomorphisms and Kernels of Derivations, Ph.D. 
thesis, University of Nijmegen (2003) 

[11] H. Peters, Time averages for polynomials, preprint (2007). 

[12] S. Pinchuk, A counterexample to the real Jacobian Conjecture, Math. Zeitschrift 
217 (1994), 1-4 

[13] I. Shestakov and U. Umirbaev, The tame and the wild automorphisms of poly- 
nomial rings in three variables, J. Amer. Math. Soc. 17 (2004), 197-227 



15 



